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Abstract 

We study two forms of a symmetric cooperative game played by three 
players, one classical and other quantum. In its classical form making 
a coalition gives advantage to players and they are motivated to do so. 
However in its quantum form the advantage is lost and players are left 
with no motivation to make a coalition. 



1 Introduction 

Many situations in the recent research in quantum games |i} 0, ||] appear to be 
based on a general idea that is quite interesting as well. It is to take a classi- 
cal game exhibiting certain features, generalize it to quantum domain, and see 
how the situation changes in the course of this generalization. In this course 
noncooperative games have attracted an earlier attention with the ruling solu- 
tion concept of a Nash equilibrium (NE). This development looks reasonable 
because in classical game theory as well the earlier research was focused on non- 
cooperative games and interest in coalition formation was revived later. Players 
in noncooperative games are not able to form binding agreements even if they 
may communicate. On the other hand the distinguishing feature of cooperative 
games is a strong incentive to work together to receive the largest total payoff. 
These games allow players to form coalitions, binding agreements, pay com- 
pensations, make side payments etc. In fact, von Neumann and Morgenstern 
[|] in their pioneering work in the theory of games offered models of coalition 
formation where the strategy of each player consists of choosing the coalition 
he wishes to join. In coalition games, that are part of cooperative game the- 
ory, the possibilities of the players are described by the available resources of 
different groups (coalitions) of players. Joining a group or remaining outside is 
part of strategy of a player affecting his/her payoff. Recent work in quantum 
games jj], ||, |j| gives rise to a natural and interesting question: what is the 
possible quantum mechanical role in cooperative games that are an important 
part of the classical game theory? In our opinion it may be quite interesting, 
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and fruitful as well, to investigate coalitions in quantum versions of cooperative 
games. Our motivation in present paper is to investigate what might happen 
to the advantage of forming a coalition in a quantum game compared to its 
classical analogue. We rely on the concepts and ideas of von Neumann's coop- 
erative game theory Q and consider a three-player coalition game in a quantum 
form. We then compare it to the classical version of the game and see how the 
advantage of forming a coalition can be affected. 

In usual classical analysis of the coalition games the notion of a strategy 
disappears; the main features are those of a coalition and the value or worth of 
the coalition. The underlying assumption is that each coalition can guarantee 
its members a certain amount called the "value of a coalition" [|| . The value 
of coalition measures the worth the coalition possesses and is characterized as 
the payoff which the coalition can assure for itself by selecting an appropriate 
strategy, whereas the 'odd man' can prevent the coalition from getting more than 
this amount. Using this idea we study cooperative games in quantum settings to 
see how advantages of making coalitions can be influenced in the new settings. 
The preferable scheme to us to play a quantum game has been recently proposed 
by Marinatto and Weber || . In this scheme an initial quantum state is prepared 
by an arbiter and forwarded to the players. Each player possesses two quantum 
unitary and Hermitian operators i.e. the identity / and the inversion or Pauli 
spin-flip operator a. Players apply the operators with classical probabilities on 
the initial quantum state and send the quantum state to the 'measuring agent' 
who decides the payoffs the players should get. Interesting feature in this scheme 
is that the classical game is reproduced when the initial quantum state becomes 
unentangled ||. Classical game is therefore embedded in the quantum version 
of the game. 

In this paper using Marinatto and Weber's scheme Q we find a quantum 
form of a symmetric cooperative game played by three players. In classical 
form of this game any two players out of three get an advantage when they 
successfully form a coalition and play the same strategy. We find a quantum 
form of this game where the advantage for coalition forming is lost and players 
are left with no motivation to cooperate. 

2 A three player symmetric cooperative game 
2.1 Classical form 

A classical three person normal form game || is given by three non-empty sets 
£a, Tjb, and Scs the strategy sets of the players A,B, and C and three real 
valued functions Pa, Pb, and Pc defined on Yja xEb x £c- The product space 
Y>a x x is the set of all tuples {a a, &b, o~c) with a a 6 £a 5 <jb G ^b and 
<7c G Xc- A strategy is understood as such a tuple {a a, ob, crc) and Pa, Pb, 
Pc are payoff functions of the three players. The game is usually denoted as 
r = {XU, E B , E c ; Pa, Pb,Pc}- Let 5ft = {A, B, C} be the set of players and p 
be an arbitrary subset of 5ft. The players in p may form a coalition so that, for 
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all practical purposes, the coalition p appears as a single player. It is expected 
that players in 5ft — p will form an opposing coalition and the game has two 
opposing "coalition players" i.e. p and 5ft — p. 

We study quantum version of an example of a classical three player cooper- 
ative game discussed in ref. . Each of three players A, B and C chooses one 
of the two strategies 1,2. If the three players choose the same strategy there is 
no payoff; otherwise, the two players who have chosen the same strategy receive 
one unit of money each from the 'odd man.' Payoff functions Pa, Pb and Pc 
for players A, B and C respectively are given as || 



P j4 (l,l > l)=P A (2,2,2) = 

P A (l, 1, 2) = P4(2, 2, 1) = P A (1, 2, 1) = P A (2, 1, 2) = 1 

P jl (l,2,2) = P A (2,l,l) = -2 (1) 

with similar expressions for Pb and Pc- Suppose p = {B, C}; hence 5ft — p = 
{A}. The coalition game represented by T p is given by the following payoff 
matrix || 





[1] 


[2] 


[11] 





2 


[12] 


-1 


-1 


[21] 


-1 


-1 


[22] 


2 






Here the strategies [12] and [21] are dominated by [11] and [22]. After eliminat- 
ing these dominated strategies the payoff matrix becomes 



[1] [2] 

[11] 2 (3) 
[22] 2 



It is seen that the mixed strategies 



\ [HI + \ [22] (4) 
~ [1] + ~ [2] (5) 

are optimal for p and 5ft — p respectively. With these strategies a payoff 1 for 
players p is assured for all strategies of the opponent; hence, the value of the 
coalition v(T p ) is 1 i.e. v({B,C}) = 1. Since T is a zero-sum game v(T p ) can 
also be used to find v(T^ p ) as u({A}) = —1. The game is also symmetric and 
one can write 
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u ( r P ) = Ij and v(Tx_ p ) = -1 or 
v({A})=v({B})=v({C}) = -l 
v({A, B}) = v({B, C}) = v({C, A}) = 1 (6) 

2.2 Quantum form 

In quantum form of this three player game the players implement their strategies 
by applying the identity operators in their possession with probabilities p, q, and 
r respectively on the initial quantum state. In Marinatto and Weber's scheme 
[^| the Pauli spin-flip or simply the inversion operator a is then applied with 
probabilities (1 —p), (1 — q), and (1 — r) by players A, B and C respectively. If 
Pin is the density matrix corresponding to initial quantum state the final state 
after players have played their strategies corresponds to Q 

Pfin = Pr ( u A) Pi(U B ) Pr(U c )U A ®U B ® U c p in u\ ® E/£ ® tf£ (7) 

U—I,tr 

where the unitary and Hermitian operator U can be either I or a. Pt(Ua), 
Pr(UB) and Pr(Z7c) are the probabilities with which players A, B and C apply 
the operator U on the initial state respectively. p^,„ corresponds to a convex 
combination of all possible quantum operations. Let the arbiter prepares the 
following three qubit pure initial quantum state 

\tpin) = °i]k\ijk) , where ^ \c ljk \ 2 = 1 (8) 

i,j,k=l,2 i,j,k=l,2 

where the eight basis vectors of this quantum state are \ijk) for k = 1,2. 
The initial state (||) can be imagined as a global state (in a 2 ® 2 ® 2 dimensional 
Hilbert space) of three two-state quantum systems or 'qubits'. A player applies 
the unitary operators I and a with classical probabilities on pi n during his 
'move' or 'strategy' operation. Fig. 1 shows the scheme to play this three 
player quantum game where players B and C form a coalition and player A is 
'leftout'. 

Let the matrix of three player game be given by 24 constants a.t,Pti'Jt with 
1 < t < 8 [|| . We write the payoff operators for players A, B, and C as [|1 

{PA,Bfi)oper = <* X , |1H> (HI | + Ct 2 , 02, 72 |211> (211| + 

a 3 ,/? 3 ,73 |121) (121| + a 4 ,/? 4 ,74 |112) (112| + 
a 5 ,/?5,75 |122> <122| +a 6 ,/3 6 , 76 |212) (212| + 
a 7 , fa, 77 |221) (2321| + a 8 , /%, 7 s |222) (222| (9) 
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Figure 1: A three player quantum game played with Marinatto and Weber's 
scheme. Players B and C form a coalition. / is the identity and a is the 
inversion operator. 



Payoffs to players A, B, and C are then obtained as mean values of these oper- 
ators [|| 



Pa,b,c{p, q, r) = Trace [{PA,B,c)o P erPfin} (10) 

where, for convenience, we identify the players' moves only by the numbers p, q 
and r. The cooperative game of eq. (Q) with the classical payoff functions Pa, 
Pb and Pc for players A B and C respectively, together with the definition of 
payoff operators for these players in eq. (H), imply that 



ol\ — a% — 0, a3 = a4 = otQ = «7 = 1 and ui = = —2 (11) 
With these constants the payoff to player A, for example, can be found as 



PA{p,q,r) = 



—Arq — 2p + 2pr + 2pq + r + q 
-Arq + 2p~ 2pr - 2pq + 3r + 3q - 2 
Arq + 2pr — 2pq — 3?* — q + 1 
Arq — 2pr + 2pq — r — 3g + 1 



I cm | 
|c2ii| 

|ci2l| 

Icml 



|C 2 22| 

I cm | 

| C212 | 
|C22l| 



(12) 
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Similarly payoffs to players B and C can be obtained. Classical mixed strategy 
payoffs can be recovered from the eq. ( |l2| ) by taking |cm| 2 = 1. The classical 
game is therefore imbedded in its quantum form. 

The classical form of this game is symmetric in the sense that payoff to a 
player depends on his/her strategy and not on his/her identity. These require- 
ments making symmetric the three-player game are written as 



Pa {p, q,r) = P A (p, r, q) = P B (q, P, r) = P B [r, p, q) 

= P c (r,q,p) = P A (q,r, P ) (13) 

Now in this quantum form of the game Pa (p, q, r) becomes same as Pa (p, r, q) 
when 



|ci2l| 2 + |C212 1 2 = 0, |C11 2 | 2 + |c 2 2l| 2 = (14) 

and then payoff to a p player remains same when other two players interchange 
their strategies. The symmetry conditions ( |l3|) hold if, together with eqs. (H), 
following relations are also true 





= 0i 


= 71, 


0-5 


= 06 


= 77 


ft 2 


= 03 


= 74, 


a 6 


= 05 


= 76 


a 3 


= 02 


= 73, 


a 7 


= 07 


= 75 


°4 


= 04 


= 72, 


a 8 


= 08 


= 78 



(15) 

These form the extra restrictions on the constants of payoff matrix and, together 



with the conditions (14), give a three player symmetric game in a quantum form. 
No subscript in a payoff expression is then needed and P(p, q, r) represents the 
payoff to a p player against two other players playing q and r. The payoff 
P(p, q, r) is found as 



P(p, q, r) = (|c m | 2 + |c 2 2 2 | 2 )(-4rg - 2p + 2pr + 2pq + r + q) + 
(|c 2 ii | 2 + |ci22 | 2 )(-4r 9 + 2p - 2pr - 2pq + 3r + 3q - 2) 



(16) 



The term 'mixed strategy' in the quantum form of this game is defined as being 
a convex combination of quantum strategies with classical probabilities. For 
this assume that the pure strategies [1] and [2] correspond to p = and p = 1 
respectively. The mixed strategy n [1] + (1 — n) [2], where < n < 1, means that 
the strategy [1] is played with probability n and [2] with probability (1 — n). 
Now suppose the coalition p plays the following mixed strategy 



I[ll] + (1-I)[22] (17) 
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where the strategy [11] means that both players in the coalition p apply the 
identity operator / with zero probability. Similarly the strategy [22] can be 
defined. The strategy of the coalition in eq. ([H]) means that the coalition p 
plays [11] with probability I and [22] with probability 1 — I. Similarly we suppose 
the player in 5ft — p plays following mixed strategy 



m[l] + (l-m)[2] (18) 
In this case the payoff to the coalition p is obtained as 

p p = (i m )Pp[iii] + '(1 _ m )Pp[ii2] + 

(1 - l)mP p[221] + (1 - 0(1 " m)P p[222] (19) 

where P p [m] is the payoff to p when all three players play p — i.e. the strategy 
[1]. Similarly P p [ 22 i] is coalition payoff when coalition players play p = 1 and 
the player in 5ft — p plays p — 0. Now from eq. (|l6|) we get 



P p[m] = 2P(0,0,0) = -4(|c 211 | 2 + \c l22 \ 2 ) 

P P [IX2] = 2P(0,0, 1) = 2(|c m | 2 + \c 222 \ 2 + |c 211 | 2 + |ci 22 | 2 ) 

P p[ 22i] = 2P(1, 1,0) - 2(|c m | 2 + |c 222 | 2 + |c 2 n| 2 + |c 122 | 2 ) 

^[222] - 2P(1, 1, 1) = -4(|c 211 | 2 + |c 122 | 2 ) (20) 

Therefore from eq. ( jTgj ) 



Pp = -4(|c 211 | 2 + |c 122 | 2 ) {lm + (1 - 0(1 - m)} + 

2(|c m | 2 + |c 222 | 2 + |c 211 | 2 + |c 122 | 2 ) {1(1 - m) + (1 - l)m} (21) 

To find the value of coalition v(T p ) in the quantum game we find and 
equate it to zero i.e. P p is such a payoff to p that the player in 5ft — p cannot 
change it by changing his/her strategy given in eq. (|l8|). It gives, interestingly, 
I = \ and the classical optimal strategy of the coalition \ [11] + | [22] becomes 
optimal in the quantum game as well. In the quantum game the coalition then 
secures following payoff, also termed as the value of the coalition 



v(T p ) - (|c m | 2 + |c 222 | 2 ) - (|c 2 n| 2 + |c 122 | 2 ) (22) 
Similarly we get the value of coalition for 5ft — p as 

^(rsR-p) = - ||cm| 2 + |c 222 | 2 + |c 2 n| 2 + |ci 22 | 2 | (23) 
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Note that these values reduce to their classical counterparts of eq. (0) when 
the initial quantum state becomes unentangled and is given by \ipin) = I HI}- 
Classical form of the coalition game is, therefore, a subset of its quantum version. 
Suppose the arbiter now has at his disposal a quantum state iV'm) = cm |111) + 
c 222 |222} + c 211 |211} + c 122 |122> such that (|c 2 n| 2 + |c 122 | 2 ) > (|c m | 2 + |c 222 | 2 ). 
In this case v(T p ) becomes a negative quantity and v(Tsr- p ) = —1 because of 
the normalization given in eq. (|3|). A more interesting case is when the arbiter 
has the state \ipin) = c 2ii |211) + c i22 1 122) at his disposal. Because now both 
v(T p ) and v(T$t- p ) are —1 and the players are left with no motivation to form 
a coalition. A quantum version of this cooperative game, therefore, exists in 
which players are deprived of motivation to form a coalition. 

The payoff to a p player against q, r players in classical mixed strategy game 
can be obtained from eq. ( jig ) by taking |cm| 2 = 1. It gives 

P(p, q, r) = -Arq -2p + 2pr + 2pq + r + q (24) 

Note that P(p,q,r) + P(q,p,r) + P(r,p,q) — and classical mixed strategy 
game is zero-sum and P(p) + PQft — p) = 0. The quantum version of this game 
is not zero-sum always because from eq. (|l6|) we have 

P(p, 1, r ) + P{li Vi T ) + P( r , P,q) — 8(p + q + r - pq - qr - rp) - 6 (25) 
and the quantum game becomes zero-sum only when p + q + r—pq — qr — rp= | . 

3 Discussion and conclusion 

There may appear several guises in which the players can cooperate in a game. 
One possibility is that they are able to communicate and, hence, able to correlate 
their strategies. In certain situations players can make binding commitments 
before or during the play of a game. Even in the post-play behavior the com- 
mitments can make players to redistribute their final payoffs. The two-player 
games arc different from multi-player games in an important aspect. In two- 
player games the question before the players is whether to cooperate or not. In 
multi-player case the players are faced with a more difficult task. Each player 
has to decide which coalition to join. There is also certain uncertainty that 
the player faces about the extent to which players outside his coalition may 
coordinate their actions. Analysis of cooperative games isolating coalition con- 
siderations instead of studying elaborate strategic structures has drawn more 
attention. Recent exciting developments in quantum game theory provide a 
motivation to see how forming a coalition and its associated advantages can be 
influenced in already proposed quantum versions of these cooperative games. 
To study this we selected an interesting but simple cooperative game as well as 
a recently proposed scheme telling how to play a quantum game. We allowed 
the players in the quantum version of the game to form a coalition similar to 
the classical game. The underlying assumption in this approach is that because 
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the arbiter, responsible for providing three qubit pure quantum initial states 
to be later unitarily manipulated by the players, can forward a quantum state 
that correspond to the classical game, therefore, other games corresponding to 
different initial pure quantum states are quantum forms of the classical game. 
This assumption, for example, reduces the problem of finding a quantum version 
of the classical coalition game we considered, with an interesting property that 
the advantage of making a coalition is lost, to finding some pure initial quantum 
states. We showed that such quantum states can be found and, therefore, there 
are quantum versions of the three-player coalition game where the motivation 
for coalition formation is lost. 

In conclusion, we considered a symmetric cooperative game played by three 
players in classical and quantum forms. In classical form of this game, which 
is also embedded in the quantum form, forming a coalition gives advantage to 
players and players are motivated to do so. In quantum form of the game, 
however, an initial quantum state can be prepared by the arbiter such that 
coalition forming is of no advantage. The interesting function in these situations 
i.e. 'value of coalition' is greater for coalition then for player outside; when the 
game is played classically. These values become same in a quantum form of 
the game and motivation to form a coalition is lost. There is, nevertheless, an 
essential difference between the two forms of the game i.e. classical game is 
zero-sum but its quantum version is not. 
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